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Beschreibung 

Automatische Ermittlung von geometrischen Modellen fur opti- 
sche Teilerkennungen 

Die Erfindung betrifft die Erzeugung eines Modells, welches 
eine Bildob j ekt klasse reprasentiert und somit als Erkennungs- 
modell fur neue Mitglieder dieser Klasse dient . 

In vielen Bereichen der Industrie werden optische und / oder 
akustische Verfahren zur Kontrolle von Werkstiicken in der 
Produktion, Qualitatskontrolle oder Ident itat serkennung ver- 
wendet. Zusatzlich zur Erkennung von Produkten miissen die 
verwendeten Verfahren eine hohe Adaptivitat und Stabilitat 
aufweisen, da in der Regel physikalische Veranderungen der zu 
priifenden Produkte aufgrund schlechter Qualitat, Orientie- 
rung, oder Beschadigungen sowie unterschiedliche Beleuch- 
tungsumstande die Eigenschaf ten des zu untersuchenden Objek- 
tes variieren. 

Die Erkennung von Objekten oder Muster wird bekannterweise 
mittels digitaler Bild- und Signalauf nahmetechnik ausgefuhrt, 
der Bild- und Signalverarbeitungsroutinen fur die Klassifi- 
zierung der Objekten oder Muster hinzugefugt werden. Die Rou- 
tinen verwenden Verfahren, bei denen die in den digitalen 
Bildern vorkommenden Bildobjekte anhand von Formmerkmalen wie 
Grauwertkonturen, Textur sowie Kanten, Ecken, Geradenstiicke 
analysiert werden. Dabei werden die besonders charakteristi - 
schen, zuverlassigen und beschreibenden Formmerkmale eines 
Objekts zu einem Modell zusammengef asst . Unterschiedliche 
Formmerkmale fiihren dabei zu unterschiedlichen Modellen. 

Fur die Aufnahme des zu untersuchenden Objektes wird das Ob- 
jekt unter eine Kamera gelegt und auf genommen . Die result ie- 
renden Bilder werden zunachst nach Formmerkmalen der im Bild 
vorkommenden Objekte analysiert. Somit werden besonders cha- 
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rakteristische Formmer kmale wie Geradenstiicke, Ecken, Kreise, 
Linien oder Flachenteile erkannt, aus dem Bild extrahiert und 
in einem Modell zusammengef asst . Dabei beruht die Auswahl der 
fur die Modelle geeigneten Formmer kmale auf einer statisti- 
5 schen Bewertung aller extrahierten Merkmale aus vielen Bil- 
dern. Die Messwerte der Merkmale streuen zunachst zufallig urn 
einen Mittelwert aufgrund von Beleuchtungsunterschieden, Ob- 
jektunterschieden und Kamerarauschen . Die hiermit eingefuhr- 
ten Komplikationen werden z.Z. durch ein interaktives Verfah- 
10 ren mit einem Fachmann ausgeglichen, wobei die Modelle grund- 
satzlich von einem Fachmann erstellt und erprobt werden. 

a. 

^^^5 D i e Bildung von Gruppen, welche in der Erfindung zur Verwen- 
dung kommen, ist ein Resultat einer Ahnlichkeitsbestimmung 

15 der aus den Bildern erzeugten Formmerkmale. Die Entwicklung 

von Gruppen, die zur Erzeugung eines Modells dienen, wird an- 
hand von Ahnlichkeiten wie z.B. Merkmalsart, Lange, Winkel, 
Formfaktor, Flache oder Helligkeit ausgefuhrt. Ahnliche Merk- 
male werden in Gruppen geordnet . In diesem Verfahren konnte 

20 bspw. eine Gruppe die Grolie einer Flache mit einer bestimmten 
Helligkeit oder eine Kantenform mit einer bestimmten Intensi- 
tat darstellen. Weitere Inf ormationen aus einem neuen Bild, 
wie z.B. eine ahnliche Helligkeitsverteilung oder Kantenform, 
werden\ anschliefrend zu den bereits existierenden Gruppen hin- 
-^'5 zugefugt. 

Da eine Variation der Obj ekteigenschaf ten die automat ische 
Erzeugung eines reprasentativen Modells, und die dafur not- 
wendigen Gruppen, verkompliziert und in der Regel sogar ver- 

30 bietet, wird, wie bereits erlautert, der interaktive Einsatz 
eines in dem Bereich erfahrenen Technikers notwendig . Da die- 
ser Einsatz allerdings auf keiner festen, logischen Grundlage 
beruht, kann die Qualitat, d.h. die Gute der Modelle, nicht 
garantiert werden. Die Folgen der genannten Nachteile fuhren 

35 zu einem erheblichen Kostenauf wand fur den Einsatz des Fach- 
manns und zu einem Mangel an stabiler Adaptivitat des Erken- 
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nungssystems, d.h. die fehlende „Giite" der gesammelten Form- 
merkmalen, Gruppen und der daraus resultierenden Modelle. 

Somit liegt der Erfindung die Aufgabe zugrunde, ein Verfahren 
fur die automatische Erzeugung von Modellen anzugeben, bei 
dem eine automatische Erfassung von obj ektbeschreibenden 
Merkmalen zur reprasentativen Starke der Modelle gegenuber 
den zu erkennenden Objekten fuhrt und somit eine kostenguns- 
tige Adaptivitat eines Erkennungssystems ermoglicht wird. 

Die Aufgabe wird durch die Merkmale des Patentanspruchs 1 ge- 
lost. Bevorzugte Weiterbildungen der Erfindung ergeben sich 
aus den Unteranspruchen . 

Die Erfindung besteht im wesentlichen darin, dass Gruppen von 
Formmerkmalen, welche Eigenschaf ten eines Bildobjektes sein 
konnen, durch Hinzunahme von weiteren Formmerkmalen, die eine 
Ahnlichkeit mit existierenden Gruppenf ormmerkmalen aufweisen, 
sich anhand einer Kontrolle mit auswahlbaren Schwellwerten 
und der Aufnahme von zusatzlichen Inf ormationen je nach gean- 
derten Umstanden des Objekts vervollstandigen und somit anna- 
hernd eine zu erkennende Objektklasse reprasent ieren . Das 
hiermit erzeugte Modell kann in einem ersten Schritt fur eine 
optische Teilerkennung verwendet werden. In einem zweiten 
Schritt konnen die Merkmale des durch die Teilerkennung er- 
kannten Objekts zu einer Erweiterung und Vervollstandigung 
des Modells fuhren. 

Es ergibt sich der Vorteil, dass die Notwendigkeit einer in- 
teraktiven Kontrolle des Erkennungssystems mit einem Fachmann 
erspart wird und Modelle mit hoher Reprasentationsstar ke er- 
zeugt werden konnen. 

Beim Verfahren zur automat ischen Erzeugung eines obj ekt- 
beschreibenden Modells, wird eine Auswahl von Bildsignalin- 
f ormationen in einer obj ektbeschreibenden Gruppe erfasst, 
welche ob j ektbeschreibende Formmerkmale aufweist. Zunachst 
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fiihren Ahnlichkeitskriterien zur Entscheidung, ob ein objekt- 
beschreibendes Merkmal der Gruppe zugeordnet werden kann. Ei- 
ne auswahlbare Schwelle ermoglicht die Entscheidung, ob die 
Gruppe zum Bestandteil des Erkennungsmodells wird, wobei min- 
destens starke Gruppen fur ein Modell fur eine Teilerkennung 
eines Objektes verwendet werden. Die Starke wird je nach An- 
zahl der Gruppenmerkmale bestimmt, wobei nach der Generierung 
eines ersten Modells weitere Bildauf nahmen ausgefiihrt werden, 
und somit neue obj ektbeschreibende Merkmale gewonnen werden 
konnen. Diese Merkmale unterliegen einer Ahnlichkeitsbestim- 
mung und konnen zu bereits existierenden Gruppen hinzugefiigt 
werden, wodurch die Gruppen sich weiterhin vervollstandigen 
konnen . 

Dabei wird unter „Teilerkennung" insbesondere eine Erkennung 
eines Teils eines Bildobjektes verstanden, das die wesent- 
lichsten Merkmale des Objekts oder ein bestimmtes Merkmal 
deutlich aufweist. 

Das Verfahren wird optimal derart ausgefiihrt, dass weitere 
obj ektbeschreibende Merkmale gemaft einer Ahnlichkeitsbestim- 
mung den bereits existierenden Gruppen solange hinzugefiigt 
werden, bis die Gruppen sich nicht mehr wesentlich andern. 

Es wird bevorzugt , statistische Werte zur Bestimmung eines 
Ahnlichkeitsmafies zwischen bereits in den Gruppen aufgenomme- 
nen Merkmalen und neuen Merkmalen zu verwenden. 

Dabei konnen diese statistischen Werte Mittelwerte und/oder 
Maximumwerte sein und Streuungsmesswerte fur jedes objektbe- 
schreibenden Merkmal gespeichert werden, wobei diese Messwer- 
te zur Charakterisierung eines Modells herangezogen werden. 

In einer aufterst wichtigen Weiterbildung der Erfindung werden 
anhand einer ersten Teilerkennung eines von der optischen 
Bildauf nahmeachse verschobenen Objekts, Transf ormationskoef - 
fizienten fiir die verschobene Objektlage gewonnen, und mit 
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einer Riicktransf ormation die Formmerkmale des verschobenen 
Objekts bei genugender Ahnlichkeit zu den entsprechenden be- 
reits bestehenden Gruppen hinzugef tigt , wodurch umf angreichere 
Gruppen erzeugt werden konnen. 

' 5 

Die Transf ormationskoef f izienten beschreiben dabei eine Gro- 
lienanderung und/oder eine Lageanderung des Objekts. 

Fur eine erhohte Robustheit des Erkennungssystems werden 
10 Bilder unter erschwerten Umstanden, geanderten Bildauf nahme- 

bedingungen, geanderter Beleuchtung, oder geanderter Objekt- 
1^ position aufgenommen. Aus den Bildern werden zunachst Objekt- 

merkmale extrahiert welche nach einer Ahnlichkeit sbestimmung 

zu bereits existierenden Gruppen hinzugefugt werden und somit 
15 die Gruppen umf angreicher werden. 

Ein weiterer Schritt zur Erzeugung eines robusten geometri- 
schen Modells wird dadurch erreicht, dass unter Berucksichti - 
gung der Bildauf nahmetechnik und der perspektivischen Verzer- 
2 0 rung aus einer Objektlage Abbildungsgleichungen zur relativen 
Positionsbestimmung eines Obj ektmerkmals erstellt werden. 

Zusatzlich oder Alternativ kann ein ob jektbeschreibendes Mo- 
dell aus einer im Auf nahmef eld zentralen Lage erzeugt werden 
und dieses Modell fur Teilerkennungen von zweckmafiig verscho- 
benen Objekten verwendet werden um ein umf angreicheres Modell 
fur mindestens eine weitere Objektlage zu erzeugen, wobei die 
zweckmaftige Verschiebung in alien Richtungen ausgefiihrt wird 
und bei jedem Schritt das Modell angepasst wird. 

30 

Es kann danach anhand einer Ausgleichsberechnung liber alle 
Verschiebungsschritte die relative dreidimensionale Position 
eines Objekts und/oder Obj ektmerkmals bestimmt werden. 



35 



Die Erfindung wird zunachst anhand Ausf uhrungsbeispiele naher 
erlautert . 
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Die Erfindung wird anhand von Zeichnungen und Ausf iihrungsbei - 
spielen naher erlautert. Dabei zeigt 

Figur 1 ein Ablauf der Schritte zur Erzeugung eines geomet- 
5 rischen Modells 

Figur 2 ein Ablauf zur Erweiterung eines Modells unter Be- 
rucksichtigung von erschwerten Bildauf nahmeumstan- 
den 

10 

Figur 3 ein Ablauf zur Erweiterung eines Modells unter Be- 
'^a rucksichtigung perspektivischer Unterschiede und 

N - Eigenschaf ten der Auf nahmeelektronik 

15 In Figur 1 ist der Ablauf zur Entwicklung eines geometrischen 
Modells mit Hilfe von Schwellen und Ahnlichkeitsbestimmungen 
angegeben. Dabei ist der vorlaufige Ablauf zur Erzeugung ei- 
nes ersten geometrischen Modells mit A angegeben. In Schritt 
1 ist die Bildauf nahme eines Objekts angegeben und wird von 

20 einer Merkmalsextraktion in Schritt 2 gefolgt. Fur die Ent- 
wicklung einer Gruppe wird das AusmaJS einer gewunschten Ahn- 
lichkeit durch Schwellen fur die Ahnlichkeit eines jeden 
Merkmals in Schritt 3 f estgelegt . Da Merkmale die aus vielen 
^ Bildern extrahiert werden mussen, werden die genannten 
.mks Schritte mehrmals ausgefuhrt. Ferner weisen die aufgenomme- 
nen Formmerkmale Streuungen auf, welche zunachst eine Gruppe 
ahnlicher Merkmale in Form von Merkmalsmittelwerten oder 
Streuungen charakterisieren. Diese Mittelwerte, bzw. Streu- 
ungsmalie dienen als weitere Grundlage fur die Bewertung der 

30 Ahnlichkeit eines neu in die Gruppe auf zunehmenden Kandida- 
ten, beispielsweise aus einem neu auf genommenen Bild. Diese 
statistischen Werte konnen aufbewahrt werden, bzw. spatestens 
im Schritt 9 gespeichert werden. 



35 



Der folgende Ablauf zum Abspeichern einer Gruppe von Form- 
merkmalen wird in der Figur 1 mit Schritt 4 reprasentiert . 
Dieser Schritt ist aufterhalb der Beiden Rahmen A und B ge- 
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zeigt, da die Gruppen sowohl im Ablauf A als auch im Ablauf B 
verwendet werden. Die Anzahl der einen Gruppe zugeordneten 
Mitglieder wird als Gruppenstar ke gespeichert. 

5 Durch geeignete Wahl der Mer kmals-Ahnlichkeits-Schwellen wer- 
den ahnliche, neue Merkmale der Gruppe hinzugefugt, d.h., die 
Gruppe wachst an Mitglieder zahl und damit an Gruppenstar ke . 
Dabei kann bspw. die Distanz eines neuen Merkmals zum berech- 
neten Mittelwert der bisher akzeptierten Mitglieder einer 
10 Gruppe fur ein Ahnlichkeitswert verwendet werden. Eine untere 
und/obere Schwelle fiir diese Distanz wurde in diesem Beispiel 
^ als Schwelle bezeichnet werden. Dabei kann eine weitere 
V + Schwelle aus eine Mindestzahl von obj ektbeschreibenden Merk- 
malen, die jeweils entsprechende Gruppen zugeordnet sind) 
15 verwendet werden. Weniger ahnliche Merkmale werden dabei von 
der Gruppe ausgeschlossen . Eine grofJere Gruppe beinhaltet 
mehr Information iiber das durch die Gruppe, bzw. durch die 
Streuungswerte genauer beschriebene Objekt. 

20 Geeignet fur die Beschreibung eines Modells, bspw. fiir die 
Representation von Helligkeitsverteilungen, ist der Mittel- 
wert der Menge aller in der Gruppe enthaltenen Merkmale. Fiir 
andere im Bild vorkommenden Merkmale, wie z.B. die Lange ei- 
ner geraden Linie oder Kante, ware .ein Maximum der Menge al- 
^BSfc5 ler in der Gruppe enthaltenen Merkmale geeignet, um Geraden 

mit einer maximalen Lange aus zukunftigen Bildern auch erken- 
nen zu konnen. 

Somit werden erf indungsgemaft entsprechend der Eigenschaf ten 
30 eines Bildobjektes entweder die Mittelwerte, Maximumwerte 

oder sonstige, geeignete statistische Werte als charakteri- 
sierende Merkmale eines Modells herangezogen . 

Von besonderem Vorteil des oben genannten Verfahrens ist, 
35 dass je grofter die Anzahl der Gruppenmitglieder , um so genau- 
er ein idealer Mittelwert berechnet und die Geometrie des zu 
erkennenden Objektes beschrieben werden kann. Die starken 
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Gruppen reprasentieren diejenigen Forminerkmale, die besonders 
zuverlassig aus den Bildern extrahiert werden und daher gut 
zur Beschreibung des Objekts fur eine Teiler kennung geeignet 
sind . 

5 

Nachdem eine Reihe von Bildauf nahmen eines Objekts und die 
daraus extrahierten Formmerkmale die Gruppen zu einer genu- 
genden Mindestgrofte gefiillt haben, d.h., die Schritte 1 bis 4 
aus Figur 1 mehrmals ausgefiihrt worden sind, werden aus ihnen 

10 Modellmerkmale abgeleitet und zu einem ersten Modell in 

Schritt 5 fur die Teilerkennung zusammengef ugt . Es wird die 

^ Verwendung von starken Gruppen aus Schritt 4 bevorzugt, da 
diese Gruppen diejenigen Formmerkmale, die besonders zuver- 
lassig und wiederholbar aus den auf genommenen Bildern extra- 

15 hiert werden und daher optimal zur Beschreibung des Objekts 
oder Modells fur mindestens einer Teilerkennung geeignet 
sind, reprasentieren. Dabei wird das Modell fur eine erste 
Teilerkennung oder Positionsbestimmung fur das zu erkennende 
Objekt verwendet . Dieses Modell reicht j edoch nicht, eine 

20 Teilerkennung unter erschwerten Umstanden mit hoher Genauig- 
keit auszufuhren. Allerdings ergibt sich ausgehend von dieser 
Modellbasis, wie f olgendermalien erlautert, eine Moglichkeit 
zur Erzeugung eines robusteren Modells. 

> 

5 Fur die Erzeugung adaptiver und zuverlassig objektbeschrei- 
bender Modelle mussen Unterschiede zwischen auf genommenen 
Bildern beriicksichtigt werden, wie z.B. Unterschiede aufgrund 
von Kamerarauschen, Beleuchtungsunterschieden oder verander- 
ten Kameraperspektiven . 

30 

Der Ablauf des erf inderischen Verfahrens zur Erzeugung eines 
solchen Modells ist in B eingerahmt . Die aus den oben genann- 
ten Effekten streuenden Messwerte mussen vollstandig erfasst 
werden. Dafur werden erf indungsgemafi nach der Generierung des 
35 ersten Modells weitere Bildauf nahmen in Schritt 6 unter gean- 
derten Umstanden gemacht und daraus in Schritt 7 wieder die 
beschreibenden Formmerkmale dieser Bilder extrahiert. Diese 
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werden weiter mit den schon bestehenden Gruppen aus Schritt 4 
verglichen und bei genugender Ahnlichkeit in die Gruppen hin- 
eingenommen. Schwellen, welche ggf. unter den neuen Umstanden 
geandert worden sind konnen mit dem Schritt 8 verwendet wer- 
5 den. Insgesamt konnen somit konnen unter Umstanden anfanglich 
sehr kleine Gruppen (die nicht zum ersten Modell beigetragen 
haben) weiter anwachsen. Anschliefiend wird in Schritt 10 ein 
weiteres Modell aus den Gruppen abgeleitet, welches eine 
vollstandigere und zuverlassigere Beschreibung des Objektes 
10 darstellt. Dieser Prozess der Anderung wird einige Male wie- 
derholt, bis die Gruppen sich nicht mehr wesentlich veran- 




dern. 



Obwohl die oben genannten Verfahren bereits eine hohe Flexi- 
15 bilitat des Er kennungssystems gewahrleisten, mussen weitere 
Effekte wie z.B. eine starke Anderung der Perspektive, und 
die damit verbundenen Anderungen eines Ob j ektprof ils , die 
Langen von Geraden, Kreisradien sowie Flachen, berucksichtigt 
werden. Dabei konnen z.B. die Parameter eines Objekts in ei- 
20 ner neuen Objektlage nicht ohne weiteres mehr mit den Parame- 
tern aus dem ursprunglichen Modell verglichen werden. Zur Be- 
handlung dieses Problems wird eine geometrische Transformati- 
on herangezogen, anhand deren Ausfuhrung die Lage- oder Gro- 
^ fienanderung des Objektes in die Lage- GroUenordnung einer be- 
\j1f 5 stehenden Gruppe trans formiert werden kann, und somit die in 
den Gruppen stehenden Formmerkmale weiterhin die Eigenschaf- 
ten eines zu erkennenden Objekts represent ieren . Dieser Ab- 
lauf wird mit der Figur 2 gezeigt. 

3 0 Urn die geometrischen Eigenschaf ten dieser Transformation zu 
gewinnen, wird die Lage- und Groftenanderung des Objektes an- 
hand eines bestehenden Modells mit einer Teilerkennung aus 
Schritt 1 der Figur 2 bestimmt, da zumindest eine Teilerken- 
nung auch bei perspektivisch geanderten Formmerkmalen moglich 

35 ist. Die Unterschiede zwischen der so ermittelten neuen Posi- 
tion zu der Lage des Modells (welches die erste, unverzerrte 
Objektlage enthalt) definieren die fur eine Rucktransf ormati- 
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on notwendigen Koef f izienten . Diese Unterschiede werden mit 
der in Schritt 2 gezeigten Auswertung ausgefuhrt. Dabei ist 
das mit der Teilerkennung erkannte Objekt in der linken Gra- 
phik und das verzerrt Objekt in der rechten Graphik gezeigt. 
5 Die Transformation wird anhand des gestrichelten Pfeils und 
der geanderten Koordinaten x->x > und y->y y dargestellt. Die 
Resultate der Transformation konnen zunachst in einem Schritt 
3 gespeichert werden. Mit dieser Rucktransf ormation werden 
alle positionsbestimmenden Merkmale aus den Bildern fur eine 

10 neue Objektlage aus dieser Lage zuriick in die Modellage 

transf ormiert , ebenso werden alle grofienbestimmenden Merkmale 
3^ aus den Bildern mit einem neuen Abbildungsmaftstab auf die Mo- 
dellgrofie transf ormiert , so dass die transf ormierten Parame- 
ter wieder mit denen der ursprunglichen Gruppen ahnlich sind 

15 und damit ein Ahnlichkeitsvergleich moglich wird. Die Teiler- 
kennung mit Positionsbestimmung dient auch zur Erprobung des 
Model Is auf seine Eignung hin. 

Die Streuungsparameter der Gruppen zeigen, wie stark die 
20 Merkmalsparameter bei der Teilerkennung fur die unterschied- 
lichen Bildauf nahmebedingungen streuen werden. Urn den Prozess 
der Teilerkennung moglichst unempf indlich gegen solche Varia- 
tionen zu machen, werden im Er kennungsmodell fur jedes Merk- 
mal Messwerte mitgespeichert , welche diese Streuung charakte- 
|p!5 risieren und bei der Erkennung fur die Tolerierung geringer 
Abweichungen zwischen den Parametern der Modellmerkmale und 
denen der neuen aus den Bildauf nahmen generierten Merkmale 
sorgen. Diese Streuungsmesswerte werden als Toleranzen be- 
zeichnet und werden bei der Modellgenerierung aus den Streu- 
30 ungsparametern der Gruppen abgeleitet . 

Wenn die Formmerkmale eines Objekts nicht nur zweidimensional 
in einer Ebene, also orthogonal zur optischen Achse der Kame- 
ra, liegen, sondern unterschiedliche Entfernungen zur Kamera 
35 in Richtung der optischen Achse aufweisen, dann muss das Er- 
kennungsmodell diese Ent f ernungsunterschiede beriicksichtigen, 
damit der Einfluss der Objektlage im Bild auf die gegenseiti- 
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ge Lage der Formmerkmale, d.h., der Einfluss der perspektivi- 
schen Verzerrung, berucksichtigt werden kann. 

Urn diese Entf ernungsunterschiede im Zuge der Modellgenerie- 
5 rung automatisch zu messen, konnen fur verschiedene Objektla- 
gen im Bild jeweils automatisch Erkennungsmodelle erzeugt 
werden, bei denen die gegenseitige Lage der Formmerkmale im 
Bild (2-D) wegen der perspekt ivischen Verzerrung jeweils un- 
terschiedlich ist. Dieser Ablauf ist in Figur 3 angegeben. 

10 Durch einen Vergleich dieser Modelle aus verschiedenen Ob- 
jektlagen, pi, p2 und p3 , und durch Zuordnung der entspre- 
chenden Formmerkmale kann filr jedes Formmerkmal, zusammen mit 
• * Zusatzinf ormation uber die Parameter der Kamera und Optik, 

die Entfernung des Merkmals vom optischen Zentrum in Richtung 

15 der optischen Achse berechnet werden. Dabei wird die perspek- 
tivische Abbildung der Kamera K und der Optik modelliert und 
fur jede Objektlage ein System von Abbildungsgleichungen er- 
stellt, welches beispielsweise mit einer Auswerteeinheit A 
erfolgen kann. Das Gleichungssystem wird dann nach den unbe- 

20 kannten Entfernungen der Merkmale aufgelost. Diese Entfernun- 
gen konnen auch relativ zu einer Grundentf ernung (z.B. rela- 
tiv zur Tischebene, auf der das Objekt verschoben wird) ange- 
geben werden. Dann werden sie als Merkmalshohen bezeichnet. 

In einem weiteren Ausf uhrungsbeispiel zur Berechnung der 
Merkmalsentf ernungen wird zuerst ein Modell in der Mitte des 
Bildes erzeugt. Dann wird das Objekt in kleinen Schritten zum 
Bildrand hin verschoben, wobei das Modell nach jedem Ver- 
schiebungsschritt , und nach der Teilerkennung mit Lageberech- 

30 nung, hinsichtlich seiner Posit ionsparameter an die neue Ob- 
jektlage, d.h. an die neue perspekt ivische Verzerrung, ange- 
passt wird. Nach einigen dieser Anpassungsschritte kann fur 
jedes Formmerkmal durch Vergleich mit dem ursprunglichen Mo- 
dell fur die Bildmitte eine Entfernung vom optischen Zentrum 

35 (oder eine relative Hohe uber der Verschiebungsebene) berech- 
net werden. Diese Verschiebung wird ausgehend von der Bild- 
mitte in verschiedenen Richtungen (z.B. in die vier Ecken des 
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Bildes) durchgef uhrt . Durch eine Ausgleichsrechnung liber alle 
Verschiebungsschritte kann die Entfernung vom optischen 
Zentrum fur jedes Formmerkmal mit hochster Genauigkeit be- 
stimmt werden. Somit wird auch eine automat ische Bestimmung 
der Hohe, d.h. Entfernung von der Kamera, einzelner Formmerk- 
male gewahrleistet . Durch Drehung des Objektes konnen fur 
verschiedene Perspektiven auch Formmerkmal e gesehen und in 
das Modell ubernommen werden, die fur eine Lage oder einen 
eingeschrankten Lagebereich (z.B. in der Bildmitte) unsicht- 
bar waren. 

Die Erfindung wird optimal in industriellen Fert igungssyste- 
men zur automatischen optischen Teilerkennung eingesetzt. Die 
Erfindung hat in diesem Fall die Aufgabe, die Lage oder den 
Einbauort von Objekten, Teilen oder Werkstucken im Ferti- 
gungsprozess zu bestimmen und/oder ihren Typ oder Identitat 
zu erkennen. Aufterdem kann die Erfindung bei einer Qualitats- 
kontrolle zur Uberprufung von Vollstandigkeit , Fertigungsf eh- 
ler, Beschadigungen oder sonstige Qualitatsmangel von Objek- 
ten eingesetzt werden. 

Die Aufnahme der Bilder konnte grundsat zlich mittels einer 
Kamera, einer geeigneten Robot ik und einer Rechneranordnung 
ausgefiihrt werden. Dabei wiirde die Robotik dafur sorgen, die 
Objekte die aufgenommen werden sollen unter die Kamera unter 
unterschiedlichen Umstanden zu stellen. Die Kamera wiirde zu- 
nachst mittels der Befehle einer Rechners Bereiche des Bildes 
aufnehmen, welche zunachst gespeichert und von einem geeigne- 
ten, gespeicherten Compute rprogramm nach dem erf inderischen 
Verfahren ausgewertet werden konnen. 
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Patent an spriiche 

1. Verfahren zur automatischen Erzeugung eines objekt- 
beschreibenden Modells, bei dem 

eine Auswahl von Bildsignalinf ormat ionen in einer objekt- 
beschreibenden Gruppe erfasst wird, welche obj ektbeschrei- 
bende Formmerkmale aufweist, und 

Ahnlichkeitskriterien zur Entscheidung fiihren, ob ein 
obj ektbeschreibendes Merkmal der Gruppe zugeordnet 
wird, und 

eine auswahlbare Schwelle eine Entscheidung erlaubt, 
ob die Gruppe zum Bestandteil des Erkennungsmodells 
wird, und 

mindestens starke Gruppen fur ein Modell fur eine Tei- 
lerkennung eines Objektes verwendet werden, wobei die 
Starke je nach Anzahl der Gruppenmerkmale bestimmt 
wird, und 

nach der Generierung eines ersten Modells weitere 
Bildauf nahmen ausgefuhrt werden, wobei neue objektbe- 
schreibende Merkmale derart gewonnen werden, dass die- 
se Merkmale einer Ahnlichkeit sbestimmung unterliegen 
und zu bereits existierenden Gruppen hinzugefugt wer- 
den und die Gruppen sich somit vervollstandigen . 

2. Verfahren nach Anspruch 1, bei dem weitere objektbe- 
schreibende Merkmale gemaft einer Ahnlichkeit sbestimmung 
bereits existierenden Gruppen solange hinzugefiigt wer- 
den, bis die Gruppen sich nicht mehr wesentlich andern. 

3. Verfahren einem der Anspruche 1 oder 2, bei dem statis- 
tische Werte zur Bestimmung eines Ahnlichkeitsmafies zwi- 
schen bereits in den Gruppen auf genommenen Merkmalen und 
neuen Merkmalen verwendet werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, bei dem Mit- 
telwerte und/oder Maximumwerte zur Bestimmung eines Ahn- 
lichkeitsmafies verwendet werden. 
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Verfahren nach einem der Anspruche 1 bis 4, bei dem 
Streuungsmesswerte fur jedes ob j ektbeschreibenden Merk- 
mal gespeichert werden und diese Streuungsmesswerte zur 
Charakterisierung eines Model Is herangezogen werden. 



6. Verfahren nach einem der Anspruche 1 bis 5, bei dem an- 
10 hand einer ersten Teilerkennung eines von der optischen 

Bildauf nahmeachse verschobenen Objekts, Transf ormations- 
koef f izienten fur die verschobene Objektlage gewonnen 
werden und mit einer Rlicktransf ormation die Formmerkmale 
des verschobenen Objekts bei geniigender Ahnlichkeit zu 
15 den entsprechenden bereits bestehenden Gruppen hinzuge- 

fugt werden und somit umf angreichere Gruppen erzeugt 
werden. 

7. Verfahren nach Anspruch 6, bei dem die Transformations - 
20 koef f izienten eine Grofienanderung und/oder eine Lagean- 

derung des Objekts beschreiben. 

8. Verfahren nach einem der Anspruche 1 bis 7, bei dem Bil- 
der unter erschwerten Umstanden oder unter geanderten 

jMl5 Bildauf nahmebedingungen oder geanderter Beleuchtung oder 

geanderter Ob j ektposition aufgenommen werden und aus den 
Bildern Ob j ektmerkmale extrahiert werden und nach einer 
Ahnlichkeitsbestimmung zu bereits exist ierenden Gruppen 
hinzugefugt werden und somit die Gruppen umf angreicher 
3 0 werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, bei dem un- 
ter Berucksichtigung der Bildauf nahmetechnik und der 
perspektivischen Verzerrung aus einer Objektlage Abbil- 

35 dungsgleichungen zur relativen Positionsbest immung eines 

Objektmerkmals erstellt werden. 
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10. Verfahren nach einem der Anspruche 1 bis 9, bei dem ein 
obj ektbeschreibendes Modell aus einer im Aufnahmefeld 
zentralen Lage erzeugt wird und dieses Modell fur Tel- 
ler kennungen von zweckmaftig verschobenen Objekten ver- 
wendet wird urn ein umf angreicheres Modell fur mindestens 
eine weitere Objektlage zu erzeugen. 

11. Verfahren nach Anspruch 10, bei dem die zweckmafiige Ver- 
schiebung in alien Richtungen ausgefiihrt wird und bei 
jedem Schritt das Modell angepasst wird. 

12. Verfahren nach Anspruch 11, bei dem eine Ausgleichsbe- 
rechnung iiber alle Verschiebungsschritte die relative 
dreidimensionale Position eines Objekts und/oder Objekt- 
merkmals bestimmt . 
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Zusammenf assung 

Automatische Ermittlung von geometrischen Modellen fur opti- 
5 sche Teilerkennungen 

Die Erfindung besteht im wesentlichen darin, dass Gruppen 
von Formmerkmalen, welche Eigenschaf ten eines Bildobjektes 
sein konnen, durch Hinzunahme von weiteren Formmerkmalen, die 

10 eine Ahnlichkeit mit existierenden Gruppenf ormmerkmalen auf- 
weisen, sich anhand einer Kontrolle mit auswahlbaren Schwell- 
werten und der Aufnahme von zusatzlichen Inf ormat ionen je 
nach geanderten Umstanden des Objekts vervollstandigen und 
somit annahernd eine zu erkennende Objektklasse reprasentie- 

15 ren. Das hiermit erzeugte Modell kann in einem ersten Schritt 
fur eine optische Teilerkennung verwendet werden. In einem 
zweiten Schritt konnen die Merkmale des durch die Teilerken- 
nung erkannten Objekts zu einer Erweiterung und Vervollstan- 
digung des Modells fiihren. 

20 

Es ergibt sich der Vorteil, dass die Notwendigkeit einer in- 
teraktiven Kontrolle des Erkennungssystems mit einem Fachmann 
erspart wird und Modelle mit hoher Reprasentationsstar ke er- 
zeugt werden konnen. 

Sig. Fig. 1 
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